Przykad 5.9. Realizacja wyszukiwania w Javie
public V search(K k) {
   BalancedBinaryNode<K,V> p = root;
   while (p != null) {
      int cmp = compare(k, p.key);
      if (cmp == 0) {
         return p.value;
      } else if (cmp < 0) {
         p = p.left;
      } else {
         p = p.right;
      }
   }

   // Nie znaleziono
   return null;
}
